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(54) Intra-macrcblock DC and AC coefficient prediction for interlaced digital video 



(57) DC and AC DCT transform coefficients of an 
INTRA coded block (310) are differentially encoded by 
selecting predictor DC and AC coefficients from a left- 
hand neighboring block (320) and a top neighboring 
block (340). Each block (310. 320. 340) is coded 
according to a frame mode, a reordered field mode, and 
a non-reordered field mode. The AC predictor block is 
selected according to the respective coding modes of 
the blocks, and the block in which a DC predictor 
resides. The top block (340) is selected as an AC pre- 



dictor when the top block (340) and current block (310) 
are both reordered field mode, or both frame mode 
and/or non-reordered field mode, and the DC predictor 
resides in the top block. Zeroed AC spatial transform 
coefficients are used In place of the AC spatial trans- 
form coefficients from the selected block when the 
selected block Is not INTRA coded, or does not reside In 
the same Video Object Plane (VOP) as the current 
block. DC coefficients may be non-llnearly quantized. 
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Description 

BACKGROUND OF THE INVENTION 



CMM. P,edicto, «»tfieiOTs from '^^.^^^S^Jl n^eroMo* is WerJaced (t a. Held) 
such as .ha Oisc«e tolne T,a (DoTrSite ' 

MPEG-2 slarMart Is a precursor to Z^Sp^?^! „.i. J J^ '^ ' "''^ ""Wirated herain b, referenca. The 
■inlormation Technok^v G^el^to and ,s descnbed Ir, document ISO/lEC 13818 2. emitted 

'! 25. , 994. incorporated L^rST^Ca ^ ''•=°™™«a»" H.262,- MarS 

^.^.ons required b, tn. ZZ^^ZZSl^.^Z^S^tf ^f"^ 
S^lr- ''*'™'K>" and interactive communica^i^ ' ' ™ '"^ » 

scalabi%. and error resllienr^ ^'""'"'"""^^^ 
- .ion.?e'xtu,e''^™:'^S 'IT^^J^.^^' T "TtT''"' * 
aC-^faSed-cTcrSESi^^^ 

j.^^.^m^9^ics.o.e?s:;.i^sr=r:a^:r:i;^^^^^ 

tage of temporal and soatial correiafinne in = wwllt^ 4 ® ^P^*"^' transformation is to take advan- 

and entropy coding und^a coSy c^^^^^^^^ 
.5 and the most comL DCt""°" -'<=^'"9. 

withouuSnce'ia;^^^^^^^^ may be improved when macrobiocKs are INTRA coded, e.g.. 

image sequence wrth SpTrSS^ a SnTc^^^^^^^ "^^"^ desirable for an 

frame-to-frame correlation. Cod^n^ efficiency may ?^^^^^^^^ "^"^"^^ ♦^^'^ "^^^ 

- acurrentblocKus-ngthecoefficie^nt:^^^^^^^^^^ 

locKs'SroranTJi^^^^^^^^ 

be reordered or non-reordered "^de macroblock may 

selecting predictor coefficiijf^ SefeS Si^S HranS D?^^ ' T"" *° "^^^^ ^ ^^^'^"^ 

^5 where.the current block and/or rhe7egSSs arfci^°?^ "^^"^ 

reordered field mode. ^ "on-reordered field mode, and/or 

The system should further provide non-linear quantization of DC transform coefficients 
The present .nvention provides a system having the above and other aZteges 

50 SUMMARY OF THE INVENTION 

.rdi:^sr^';::e%^sLrrrrN°?BrcS's^"^ 

» the a*"'?an°t!tjra'n V """^ ' ™aga includes 

coet.^en.andapiuraJti'SrparrnSSjr^/S^^^^^ 

accord,n,toa*^m=d.arao,de,^,,e«m„,c.,,„„.rao^.redlrre,*:^SS:c^^^^^^ 
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ficients are selected from the left-hand block or the top block for use in differentially encoding the AC spatial transform 
coefficierus of the current block. The selecting step considers the coding mode of the current block and the top block. 

In particular, the AC spatial transform coefficients may be selected from the left-hand block when the top block is 
coded according to the frame mode or the non-reordered field mode, and the current block Is coded according to the 
5 reordered field mode. 

The AC spatial transform coefficients may be selected from the left-hand block when the current block is coded 
according to the frame mode or the non-reordered field mode, and the top block is coded according to the reordered 
field mode. 

The DC spatial transform coefficient for use in differentially encoding the DC spatial transform coefficient of the cur- 
w rent block may be selected from the left-hand block or the top block according to a gradient between the DC spatial 
transform coefficients of the left block and the top. left block, and a gradient between the DC spatial transform coeffi- 
cients of the top block and the top. left block. 

The AC spatial transform coefficients may be selected from the left-hand block or the top block according to the 
selected DC spatial transform coefficient. 
IS The AC spatial transform coefficients may be selected from the top block when the DC spatial transform coefficient 
is selected from the top block, and the current block is coded according to the frame mode or the non-reordered field 
mode, and the top block is coded according to the frame mode or the non-reordered field mode. 

The AC spatial transform coefficients may be selected from the top block when the DC spatial transform coefficient 
is selected from the top block, and the current block and the top block are both coded according to the reordered field 
20 mode. 

Zeroed AC spatial transform coefficients may be used in place of the AC spatial transform coefficients from the 
selected block when the selected block is not INTRA coded. 

Furthermore, when the current block resides in a current video object plane (VOP). zeroed AC spatial transform 
coefficients may be used in place of the AC spatial transform coefficients from the selected block when the selected 
S5 block does not reside in the current VOR 

The DC coefficients may be non-linearly quantized. 

A corresponding decoding method is also presented. The decoder may identify the predictor coefficients independ- 
ently by performing the selection process used at the encoder, or the decoder may recover a codeword from the trans- 
mitted bitstream which identifies the predictor coefficients. 
30 Corresponding apparatus are also presented. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 Is a block diagram of an encoder in accordance with the present invention. 
35 FIG. 2 illustrates reordering of pixel lines in an adaptive frame/field DCT scheme in accordance with the present 
Invention. 

FIG. 3 illustrates DC coefficient prediction for an INTRA coded block in accordance with the present invention. 
FIGs 4(a)-(d) illustrates four possible arrangements of a current block and candidate predictor blocks in accordance 
with the present invention. 

40 FIG. 5 Illustrates AC coefficient prediction for an INTRA coded block in accordance with the present invention. 
FIG. 6 Is a block diagram of a decoder In accordance with the present Invention. 
FIG. 7 illustrates a macroblock packet structure in accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

45 

A method and apparatus are presented for selecting predictor coefficients for differentially coding the coefficients 
of a current INTRA coded macroblock. DC and AC coefficients are differentially encoded by selecting predictor DC and 
AC coefficients from a left-hand neighboring block and a top neighboring block. Each block Is coded according to a 
frame mode, a reordered field mode, or a non-reordered field mode. The AC predictor block is selected according to the 

50 respective coding modes of the blocks, and the block in which the DC predictor resides. The top block is selected as an 
AC predictor when the top block and current block are both reordered field mode, or both frame mode and/or non-reor- 
dered field mode, and the DC predictor resides in the top block. Zeroed AC spatial transform coefficients are used in 
place of the AC spatial transform coefficients from the selected block when the selected block is not INTRA coded, or 
does not reside in the same Video Object Plane (VOP) as the current block. DC coefficients can similarly be set to a 

55 non-zero value in this case. 

FIG. 1 is a block diagram of an encoder in accordance with the present invention. The encoder is suitable for use 
with video object planes (VOPs) such as those defined in the MPEG-4 standard. VOPs are pictorial elements in a 
frame. A VOP can have an arbitrary shape, and a succession of VOPs is known as a video object. A full rectangular 
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intra-frame (INTRA) cJng^e1^^^lTo6^^^^^^^ °^ -ocle. With 

a non-reordered field mode. ^ '"'^s. a reordered field mode, or 

^■~'.^^cZT::-^^^^^^ P^e^ic^on. bi^irec«ona, predic«on, and 

'5 VM 8.0 referred to previously. althougMhteTsubiL^^^^ '^^^^"^^^ I^PEG-A 

P-VOP or l-VOP. but not another B-VOP ® * "^""^ ^^-S ' ^^P' ^ B-VOP must be a 

pensSrr^^n^^^^^^^^^^^^ 

estimation function 120 motionTomoeS(ii^ i?n ,lw 1^ '° P"^" ''^•^ 105. The motion 

.0 shapeinformationinputatterraT7Tucras^^^^^^^ 

.otio^sS^nrrn;^^^^^^^^^^^^^^^ 

(MUX) 180. The texture coder UO L^oviies nfo^^^^ (^9.. transform coefficients) to a multiplexer 

residue. How^ertl?:.^^^^^^^ <^a.a of a current block, not on a 

120 to the Mux'i?^^^^^ is provided from the mo«on estimation function 

function 1 10 to the MUX 180 TeCx ^^oro^i^e^^^^^^^^ °I "^^^'^^^ '^^"^ shape coding 

sequent communication over a data channel. '"""'P'^-ed data stream to a buffer 190 for sub 

' K T?® P"^®* '='a*3 'S input to the encoder may have a YUV 4 2 0 format Tho vno > 

bounding rectangle. The top left coordinate of tha I -J i ® '® represented by means of a 

greater than the ?op left c2d nLs o^^he tial^^^^ " 1°"^"^ *° 

tangjein the Chrominance comiSnfist^^^^^^^^ 

ing. Accordingly, it is dis rSe t^hS^^ a JS^L iL^T^^^^^^^ °' "^"^ '"^^^O'' <^'«^-"tial en^: 

INTRA mode) or differentially (eomE^^JTl^^ ^ *° «"^^«"t block directly (e.g.. 
decision: ^ ^^^^^ ^ '""o*"^ parameters are calculated to make the INTRA/iNTER 
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A <(SADi„^/MV^.MVy)-2-Nc}: otherwise, the INTER 

me ivi V in :^Au,nt9r(MV^,MVy) for this decision is at integer pixel res- 
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. olution. Jf the INTRA mode is chosen, no further operations are necessary for the motion search. If the INTER mode is 
chosen, the motion search continues for a half-pixel resolution MV. 

FIG. 2 illustrates reordering of pixel lines in an adaptive frameAield DCT scheme in accordance with the present 
invention. 

When interlaced (i.e.. field mode) video is coded, superior energy compaction can sometimes be obtained by reor- 
dering the lines of a macroblock to form 8x8 luminance blocks consisting of data from one field. The DCT is then per- 
formed on the reordered macroblock which comprises same-field pixel lines (i.e.. either top of bottom fields) Field DCT 
line order is used when 
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(p2/,/-P2/*1./)^+(P2/Vl.rP2/*2./)^ > SZ (^2//P2/>2./)^+(P2/>l/P2/W^ 

/siO/a*0 



15 where Pj j are the spatial luminance data samples for INTRA coding (or differences for INTER coding) just before the 
8x8 DCT is performed. The terms "i" and "j" are horizontal and vertical indexes, respectively The field DCT permutation 
is indicated when the MPEG-4 flag dct_type=1 (i.e.. reordered field mode). Non-reordered field mode, and frame mode, 
are indicated by dct Jype=0. The decision to reorder lines is made after the decision to use INTRA or INTER coding. 
When field DCT mode is used, the luminance lines for INTRA mode (or luminance error for INTER mode) in the 
20 spatial domain of the macroblock are permuted from the frame DCT orientation to field DCT configuration. The resulting 
macroblock is transformed, quantized and VLC encoded normally. On decoding a field DCT macroblock, the Inverse 
permutation is performed after all luminance blocks have been obtained from the IDCT In the 4:2:0 format, chromi- 
nance data are not effected by this mode. 

A field mode image, e.g.. a 16x16 macroblock (MB), is shown generally at 20. The MB includes even-numbered 
25 lines 202, 204. 206, 208. 210, 212. 214 and 216. and odd-numbered lines 203. 205. 207, 209, 21 1. 213. 215 and 217. 
The even and odd lines are thus interleaved, and form top and bottom fields, respectively 

When the pixel lines in image 200 are permuted to form same-field luminance blocks, the MB shown generally at 
250 is formed. Arrows, shown generally at 245, indicate the reordering of the lines 202-217. For example, the even line 
202. which is the first line of MB 200. is also the first line of MB 250. The even line 204 is reordered as the second line 
30 in MB 250. Similarly, the even lines 206, 208. 210. 212. 214 and 216 are reordered as the third through eighth lines, 
respectively of MB 250. Thus, a 16x8 luminance region 280 with even-numbered lines is formed. Similarly the odd- 
numbered lines 203. 205. 207. 209, 21 1 . 213. 215 and 21 7 form a 16x8 region 285. 

For texture coding, an 8x8 DCT is performed on the two blocks in the top region 280. and the two blocks in the bot- 
tom region 285. A separable two-dimensional DCT is used. As described below, further coding efficiencies can be 
35 achieved for INTRA blocks by differentially encoding the DCT coefficients using predictor coefficients from blocks which 
are adjacent to the current block. 

FIG. 3 illustrates DC coefficient prediction for an INTRA coded block in accordance with the present invention. DC 
coefficient prediction is not affected by whether a block is frame mode or field mode. Before entropy coding, lossless 
prediction of quantized DC and some AC coefficients of the DCT is performed to concentrate the coefficient distribution 
40 around zero so that entropy coding can be more efficient. The adaptive DC prediction method for a current block 
involves selection of either the quantized DC (QDC) value of a block which is to the left of the current block, or the block 
which is immediately above the cun-ent block, i.e., in the previous row. 

Furthermore, quantization of the DC coefficients may be linear or non-linear For linear quantization, with a quan- 
tizer step-size for the DC coefficient of the luminance and chrominance components of eight. QDC = dc // 8, where "dc" 
iS Is an 1 1 -bit unquantized transform coefficient value from the DCT 7r denotes rounded division. 

Non-linear quantization for DC coefficients of an intra-macroblock is described with reference to Table 1 . 



TABLE 1 



Component:Type 


dc_scaler for Quantizer (Qp) range 




1 through 4 


5 through 8 


9 through 24 


25 through 31 


Luminance 


8 


2Qp 


Qp-f8 


2Qp.16 


Chrominance 


8 


(Qp-i-13)/2 


Qp-6 



A non-linear scaler parameter (dc_scaler) for DC coefficients of DCT blocks, is expressed in terms of a piece-wise 
relationship with a quantization level. Qp. DC coefficients of luminance and chrominance blocks are quantized by cor- 
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WoT wrron v^^^^^^^^^^^ ' ^ °P ^^"9^ °* ' dc-scaler=8. For a luminance 

block with a Qp value of 6. dc_scaler=2-Qp=l2. Then, the fonward quantization is performed using QDC - dc // 
dc_scaler. and the reconstructed DC values are computed using dc = dc.scaler'QDC. 

Adaptive selection of the DC predictor coefficient is based on a comparison of horizontal and vertical QDC value 

?MTRA ^'"k?"^ "'^^"^P'^- ^^^""^^ ♦^^^ "'^^"^ ^ 310 is an 8x8 block of DCTcScrentsIn an 

INTRA macroblock 300 which is currently being coded. Block X includes a DC coefficient 312 Block TsS Van sS 

coSi 3T2 bSk ?S H 'nr''°''J''* '""•'^"^ "^'9^*^°^ °* '"°<=k C. Block A includes a DC 

coefficient 322. block C includes a DC coefficient 342. and block B includes a DC coefficient 332 

'0 For linear quantization of DC coefficients, the QDC predictor value of block X QDCV is obtained from «thor 
QDC value of block A. QDC,. or the QDC value of block C. QDCc based on a a;mpaW^;^°SI?Tnd v^^^^^^ 
QDC gradients. In particular, if (|QDCa - QDCbI < IODCb - QDCc). then QDC'x =QDCc Othenv^e qScv -QDc! 

A differential DC value. DQDCx, is then obtained as follows: DQDCx = q5cx • qSc°^ "^e differen^^^^^ 
. variable length coded and transmitted in a bitstream to a decoder. The process is ind^endentlyTSS?^^ evS^^v 

'5 block Of a macroblock. and then for each macroblock in a VOP or frame. At the decker The fJl Dcl^^^^^^ 
obtained from the operation QDCx = DQDCx + QDC'x coeniciem is 

macll^rock' o1?/' ^L^J^ °* ^ "^"^ °' ''^""^^^y- '"^^y d° belong to an INTRA coded 

macroblock. their QDC prediction values are assumed to take a value of 2(bi'»-P«''-P«Li) por examole wrth 

a di'aci^Srdi;'^^^^^ ^ "'^.^^ ^^'^^ « manner formSna^ce 

ana eacn 01 the two chrominance components of a block 

The above scheme for linear quantization is modified for non-linear quantization of DC coefficients when dc scaler 
IS different for blocks A 320. B 330 and C 340. That is. dc.scaler is not the same for each of the "e7b7ocks TOs may 
DC prSo? ' ''""^^ *° ^ '° use ^e XJinZle fol 
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30 



ifCsQDC':' -QDC'^UQDC^J'-ODCTiJ 
QDC,.=ODC';> 

else 

QDC^.=0DCJ'. 
where 

3S QDC,. =dc, I ldc_scalar^, 

ODCJ' = (ODC^ * dc_scalcrj/ /dc_scalar,.and ODC^ =dc^ I Idc _scalar^, 
QDCJ' = (QDC, * dc_scalar,)l /dc_sccilar,,and QDC, = dc, I ldc_scalar,, 

40 C?C>C^'> = {QDCc * dc_sca!arc)/ /dc_scalarjf,and ODC^ = dc^ I ldc_scalarc. 
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f iri^n, r!.t?Hi LhI u!^ f ^ ^^^^ to the quantization levels of the macroblock in which the DC coef- 

MB b! li? ^^^^ P^«l'ctio" block resides. Generally, dc.scaler is assigned on a 

^cSJ^ fr^ M Jl M^"" H f ""'^ ^'^ '° ^ ^ bitstream. Qp is differentially 

DQU^t Z J^'^:''^^^ ''^^^-'^ P^'"'"**^^ ^«=«^e^- Qp is obtained frori 

,h« h^r « ♦ f H 1' °P to Table 1 . The QDC predictor is determined by re-calculating 

nn?0 ' ir'i considering the other predictor selection criteria, and. finally, the scaled QDC 

value. QDC<'). IS obtained using the non-scaled QDC value and the dc.scaler values 

«,ith ?^V1TV "'"f atejour possible arrangements of a current block and potential predictor blocks in accordance 
wiSk X iS the m^Sodl' °* ^ ^"^"^^ '"^^^^ °* 

«,hirhl^".!?Ki^''r^ ^ first arrangement which corresponds to the arrangement of FIG. 3. Specifically, block X 310, 
1.1^ hi block currently being coded, is the upper left-hand block of the macroblock 300. block A 320 is the upper 
ifl^S K^l w a macroblock 420. block 8 is the lower right-hand block of a macroblock 430. and block C 340 is the 
lower left-hand block of a macroblock 440. 

FIG. 4(b) shows a second arrangement, where the block X 31 0 is the upper right-hand block of the macroblock 300. 
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• r'°?>.l^^° left-hand block of the macroblock 300. bloc/t 8 330 is the lower left-hand block of the macrob- 

lock 440. and tAock C is the lower right-hand block of the macroblock 440. 

Generally, all blocks in the same macroblock are either all frame mode, all field mode without reordering or all field 
mode with reordering. Additionally, all blocks in the same macroblock are either INTRA mode or INTER mode Moreo- 
ver, blocks in adjacent macroblocks may have different modes. Thus, in FIG. 4(b), block A 320 and block X 310 are 
either both frame mode, both field mode without reordering, or both field mode with reordering. Similarly block B 330 
and block C 340 are either both frame mode, both field mode without reordering, or both field mode with reordering 

, ^ ^^""^ arrangement, where the block X 310 is the lower left-hand block of the macroblock 300 

block A 320 IS the lower right-hand block of the macroblock 420. block B is the upper right-hand block of the macroblock 
420^ and block C IS the upper left-hand block of the macroblock 420. Block A 320 and block B 330 are either both frame 
mode, both field mode without reordering, or both field mode with reordering. Similarly, block X 310 and block C 340 
are either both frame mode, both field mode without reordering, or both field mode with reordering 
r « r^:. t?^^^^^ ^ arrangement, where the bloc/c X 31 0 is the lower right-hand block, block A 320 is the lower 
I; I'l n??' ® '® '^■•"^"'^ ^ 340 is the upper right-hand block, each in the mac- 

roWock 300. Since each of the blocks A. e, C and O are in the same macroblock. they are all frame mode, all field mode 
without reordering, or all field mode with reordering. 

FIG. 5 illustrates AC coefficient prediction for an INTRA coded block in accordance with the present invention With 
AC prediction, either the left-hand neighboring block or the top neighboring block is selected for use in differentially 
encoding the AC OCT coefficients of a current block. Those skilled in the art will recognize that all coefficients in a OCT 
block are AC coefficients, except the upper left-hand coefficient, which is a DC coefficient. Thus, for an 8x8 block there 
are sixty-three AC coefficients and one DC coefficient. "DC" refers to direct current, which describes a steady state 
coefficient energy, while "AC" refers to alternating current, which describes a coefficient energy which varies relative to 
the DC level. 

Typically the distribution of energy in the AC coefficients is such that many coefficients near the lower right-hand 
25 portion of a block have a zero or near-zero value, and therefore need not be differentially encoded, while the coefficients 
near the upper left-hand portion of a block are differentially encoded. 

No macroblock boundary is shown in FIG. 5 since the blocks may assume one of the four arrangements as shown 
in FIGS 4(a)-(d). Additionally while each block includes sixty-four coefficients, not all are individually shown Block X 
310 includes a first row of AC coefficients 314 and a first column of AC coefficients 316. block C includes a first row of 
30 AC coefficients 344. and block A includes a first column of AC coefficients 324. 

.u rS!*"®' coefficient 322 in block A 320 or DC coefficient 342 in block C 340 will be selected as the predictor for 
1 5J:° ^ ^3^°- AC coefficients from either the first row or the first column of a previous 

coded block (i.e.. within the same VOP) are used to predict the corresponding coefficients of the current block 

For each block, the selected direction for DC coefficient prediction is also used to select the direction for AC coef- 
35 ficient prediction when the current block and the predictor block have the same dct.type. That is. when the current block 
and the predictor block both have a dct_type=0 (i.e. . non-reordered field mode, or frame mode) or dct_type=l (i e reor- 
dered field mode), the AC coefficients of the DC predictor block are used to differentially encode the AC coefficients of 
the current block. The MPEG-4 flag •dctjype" was discussed above in connection with FIG. 2. 

In a first example, assume the current block, bloc/c X 310, is arranged as shown in FIG. 4(a). If blocks X A and C 
40 have the same dct.type. then the AC coefficients of the DC predictor block are used to differentially encode the AC 
coefficients of the current block. 

For example, if block C 340 is the DC predictor block, then the first row of AC coefficients 344 of block C is used to 
predict the first row of the AC coefficients 314 of block X on a coefficient-by-coefficient basis. That is the first AC coef- 
ficient of row 344 IS used to predict the first AC coefficient of row 314 as indicated by arrow 346, the second AC coeffi- 
»5 cient of row 344 is used to predict the second AC coefficient of row 314, and so forth. Similarly, the second row of AC 
coefficients of block C 340 is used to predict the second row of the AC coefficients of block X 310 and so forth until 
the last row of AC coefficients of block C is used to predict the last row of the AC coefficients of block X Note that the 
first row of each block has seven AC coefficients, while the remaining rows have eight AC coefficients 

Alternatively still assuming blocks X. A and C all have the same dct_type, if block A is the DC predictor block then 
'0 the first column of AC coefficients 324 of block C is used to predict the first column 316 of the AC coefficients of block 
X on a coefficient-by-coefficient basis. For example, the first AC coefficient of column 324 is used to predict the first AC 
coefficient of column 316 as indicated by arrow 326. Similarly, the second column of AC coefficients of block A is used 
to predict the second column of the AC coefficients of X and so forth, until the last column of AC coefficients of block A 
IS used to predict the last column of the AC coefficients of block X. Note that the first column of each block has seven 
5 AC coefficients, while the remaining columns have eight AC coefficients. 

Still assuming the an-angement of FIG 4(a) is used, if block X and block C have different dct.types then block A is 
selected as the AC predictor block, regardless of the DC predictor block. Block A is selected as the AC predictor in this 
case even if block A and block X have different dct_types. since the reordering of lines in a reordered field mode block 
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'^TiZTj^'^H^'uT °* '^o^i^o"^^' spatial frequencies relative to a non-reordered field mode block 

c . . 1 a-^^block C have the same dct.type. but block X and block A have different dot tvoes then block C is 

s selected as the AC predictor block, regardless of the DC predictor block act.types. then block C .s 

A aI^^'v °^ P''*^'^" *° fr^*" ^- tor example, while the AC predictors are from block 

drt H I '^'"^'^ ^ P^«^''=*°' blo<=k When block C and bbckThave dlL^ 

°' Pi«' 'i"es changes the vertical distribution of spatial ene^y in a Woi so^^^^^ 
>o lat-on between the spatial frequencies between two blocks with different dct typesis signiflSny r^uf^^^ 

15 into DiocK o. block C may be coded in non-reordered field mode, or in frame mode In this m^o Hnru r « « 
good AC predictor coefficients for block X due to poor correlation of the aS cot4 erS rbI;^Tis u2^TsZ^^^ 
predictor block. Block A will generally provide a higher correlation. ~«"'C'ents, so block A is used as the AC 

In a second example, assume the current block is arranged as shown in FIG. 4(b) Here blocks A and x hsvo tho 
same dct.type as one another, and blocks B and C have the same dct type as oi^e anoLTbt^ X and^^^^^^ 

iccrsrstsroro^^^^^^^^^^ 

ArTnl °C predictor block are usXdiff^elall^^^^^^^^^ the 

bTxsrreT^ito^rjr^^^^^^^ 

In a fourth example, assume the current block is arranged as shown in FIG. 4(d) Blocks 4 8 C and x all havp tho 

nI .'hTTT? T"^ '"«™"" and each Of the t«o ch™a,in„Ke Lw^enT' 
"™'™''*«"W()ckAv«uldbeseleaedbydelau«(i.e..v*enblo<*XandblockCh».dM^ h.. 



40 



45 



How^rZvT the L^"^ 1"? V' "'^^ "^^"'"^ *° '^^ "^"^"^ ^rt^^i" a common VOP boundary. 

t?r^I^ p A ^^11 S ^. S or C are outs.de of the VOP boundary in which block X is contained or do not belona 
to an INTRA coded macroblock. their quantized AC (QAC) values are assumed to take a valueTzVro ibr?he 1™! 
of computing prediction values. The QDC values are set to a non-zero constant, as discuiti ' 

AC pr"eSSn Ts: ' """^^ "'""^"^ ^^ f - ^- t^e scaled horizontal 



50 ^f^X 



SS 



aS'Sp Ts^thT^Jifr.''"'"''''^ r^'"^ is the quantization parameter for 

DIOCK M. ana OPx is the quantization parameter for block X. 

if block C was selected as the AC predictor, the scaled vertical AC prediction is: 



QPx 
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•where OACjoc is the non-scaled quantized AC value for the (O.j)th coefficient. QP^ is the quantization parameter for 
block C, and QPx is the quantization parameter for block X. The pair (i.j) denotes a particular coefficient in a block by 
the horizontal "i" position, and the vertical "j" position. For example. (i,j)=(0.0) denotes the upper left-hand coefficient in 
a block, and (ij)=(8.8) denotes the lower right-hand coefficient in a block. 

If block A or block C are outside of the VOP in which block X resides, then the corresponding QP values are 
assumed to be equal to QPx- 

Although differential encoding of OCT coefficients in an INTRA block as discussed in connection with FIGs 3-5. in 
particular, can usually improve coding efficiency by reducing the amount of data needed to represent the block, this is 
not always the case. Thus, when AC coefficient prediction results in a larger magnitude error signal as compared to the 
original signal, it is desirable to disable AC prediction. However, to avoid excessive overhead data, AC prediction can 
be switched on or off on a macroblock-by-macroblock basis rather than on a block-by-block basis. 

The decision for switching AC prediction on or off is based on a comparison of the sum of the absolute values of all 
AC coefficients to be predicted in a macroblock. and the sum of the absolute values of the predicted differences. In par- 
ticular, if block A is selected as the AC predictor block, a criterion S is calculated, as follows: 



If block C is selected as the DC predictor for the current block, the criterion S is calculated, as follows: 



Next, for all blocks in the macroblock for which a common decision is to be made, a single IS is calculated and a flag, 
such as the MPEG-4 flag "ACpredJIag" is either set/reset to enable/disable AC prediction. In particular, if (IS > 0). set 
30 ACpredJ lag=1 to enable AC prediction. Othenwise, set ACpredJlag=0 to disable AC Prediction. DC prediction is still 
enabled in either case. ACpredJIag is transmitted to the decoder for use in recovering the DCT coefficients of each 
block. 

FIG. 6 is a block diagram of a decoder in accordance with the present invention. The decoder, shown generally at 
600. can be used to receive and decode the encoded data signals transmitted from the encoder of FIG. l . The encoded 

35 video image data and differentially encoded motion vector (MV) data are received at terminal 640 and provided to a 
demultiplexer (DEMUX) 642. For INTER macroblocks. the encoded video image data is differentially encoded in DCT 
transform coefficients as a prediction error signal (e.g., residue). For INTRA macroblocks. the video image itself is not 
differentially encoded, but the DCT coefficients may be differentially encoded using neighboring transform coefficients 
in the same VOP. i.e.. according to ACpredJIag. 

40 A shape decoding function 644 processes the data when the VOP has an arbitrary shape to recover shape infor- 
mation, which is. in turn, provided to a motion compensation function 650 and a VOP reconstruction function 652. A tex- 
ture decoding function 646 performs an inverse DCT on transform coefficients to recover residue information for INTER 
coded macroblocks. 

For INTRA coded macroblocks (MBs). pixel information is recovered directly and provided to the VOP reconstruc- 
ts tion function 652. In particular, when ACpred Jlag=0, the inverse DCT at the texture decoding function 646 recovers the 
AC coefficients of the current block directly since the AC coefficients are not differentially encoded. The DC coefficient 
is differentially encoded using the DC coefficient (e.g.. predictor) of either the top or left-hand block. The DC predictor 
may be zeroed when the selected predictor block is outside the current VOP. or is from an INTER coded block. The full 
DC coefficient is recovered by summing the differentially encoded DC coefficient of the current block with the predictor 
50 DC coefficient. I.e.. according to the operation QDCx = DQDCx + QDC'x . 

For INTRA coded macroblocks with ACpred Jlag=1 . both the AC and DC coefficients of the current block are differ- 
entially encoded. The DC coefficient is recovered as discussed above for the case when ACpred Jlag^O. The full AC 
coefficients are recovered by performing the inverse DCT to obtain the differentially encoded AC coefficients of the cur- 
rent block, and summing the differentially encoded AC coefficients with the corresponding AC coefficients of the predic- 
55 tor block, i.e.. according to the operation QACx = DQACx + QAC x . The AC predictor may be zeroed when the selected 
predictor block is outside the current VOP or is in an INTER coded block 

Thus, for INTRA coded blocks, it is necessary for the decoder to identify the proper predictor block separately for 
the AC and DC coefficients. This can be achieved by providing a codeword or codewords in the bitstream for each mac- 
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roblock which indicates the predictor block. For example, a codeword of "00" may indicate that the top block is the pre- 
dictor for both AC and DC coefficients, a codeword of "01" may indicate that the left-hand block is the predictor for both • 
AC and DC coefficients, a codeword of "10" may indicate that the left-hand block is the predictor for the DC coefficient 
while the top block is the predictor for the AC coefficients, and a codeword of "1 1 " may indicate that the left-hand block 
is the predictor for the AC coefficient while the top block is the predictor for the DC coefficients. 

Additionally, other bits or codewords or the like may be used to indicate that a zeroed predictor is to be used for 
either the DC or AC coefficients. Or. the decoder may independently check to see if a selected predictor block is INTER 
coded or outside the current VCR and set the predictor coefficients to zero or to a non-zero constant as required 

Alternatively, the texture decoding function 646 at the decoder 600 may independently perform the selection algo- 
rithm discussed above in connectfon with FIGs 3-5 to determine the correct predictor coefficients. In this case the tex- 
ture decoding function 646 may have a memory for storing the decoded DCT coefficients of the left, top and top left 
blocks for use In processing the current block. The flag dctjype must also be available for each macroblock in this case 
Appropriate circuitry can be implemented in software, firmware, or hardware to identify the desired predictor coefficients 
in order to decode the current block. 

For INTER coded blocks and MBs, such as those in B- VOPs, the pixel informatfon provided from the texture decod- 
ing function 646 to the reconstructed VOP function 652 represents a residue between the current MB and a reference 
image. The reference image may be pixel data from a single anchor MB which is indicated by a fonward or backward 
MV Alternatively, for an interpolated MB. the reference image is an average of pixel data from two reference MBs. e.g.. 
one past anchor MB and one future anchor MB. In this case, the decoder must calculate the averaged pixel data accord- 
ing to the forward and backward MVs before recovering the current MB pixel data. 

For INTER coded blocks and MBs. a motion decoding function 648 processes the encoded MV data to recover the 
differential MVs and provide them to the motion compensation function 650 and to a motion vector memory 649. such 
as a RAM. The motion compensation function 650 receives the differential MV data and determines a PMV according 
to the coding mode and pmv( ] index of the current MB and the previous MB. in bitstream order. 

Once the motion compensation function 650 determines a full reference MV and sums it with the differential MV of 
the current MB. the full MV of the current MB is available. Accordingly, the motion compensation function 650 can now 
retrieve anchor frame best matoh data from a VOP memory 654. such as a RAM. calculate an averaged image if 
required, and provide the anchor frame pixel data to the VOP reconstruction functfon to reconstruct the current MB. 

The retrieved or calculated best matoh data is added back to the pixel residue at the VOP reconstruction function 
652 to obtain the decoded current MB or block. The reconstructed block is output as a video output signal and also pro- 
vided to the VOP memory 654 to provide new anchor frame data. 

FIG. 7 illustrates a macroblock packet structure in accordance with the present invention. The structure indicates 
the format of data received by the decoder. Note that the packets are shown in four rows for convenience only. The 
packets are actually transmitted serially, starting from the top row. and from left to right within a row. A first row 710 
includes fields first.shape^code. MVD_shape. CR. ST and BAC. A second row 730 includes fields COD and MCBPC 
A third row 750 includes fields ACpredJIag 753. CBPY DOUANT. Interlacedjnformation. MVD. MVD2 MVD3 and 
MVD4. A fourth row 770 includes fields CODA. Alpha^ACpredJIag, CBPA. Alpha Block Data and Block Data. Each of 
the above fields is defined according to MPEG-4 VM 8.0. 

The term f irst_shape_code indicates whether a MB is in a bounding box of a VOR CR indicates a conversion ratio 
for Binary Alpha Blocks. ST indicates a horizontal or vertical scan order. BAC refers to a binary arithmetic codeword. 

COD and CODA refer to gray scale shape coding. MCBPC refers to a macroblock type and coded block pattern for 
chrominance. As discussed. ACpredJIag 753 is a one bit flag which, when set to zero, indicates that only DC prediction 
is performed for a current INTRA block. ACpred_flag=1 indicates that AC and DC prediction are performed for a current 
INTRA block. CBPY refers to a coded block pattern for luminance. DOUANT defines changes in the value of a quan- 
tizer, Op. from macroblock to macroblock. 

The field Interlacedjnformation in the third row 750 indicates whether a macroblock is interlaced coded. The 
Interlacedjnformation field may be stored for subsequent use as required in the motfon vector memory 1349 or other 
memory in the decoder. The interlacedjnformation field may also include the flag dctjype which, as discussed, indi- 
cates whether top and bottom field pixel lines in a field coded macroblock are reordered. 

MVD, MVD2. MVD3 and MVD4 refer to motion vector data. Alpha_ACpredJlag refers to an ACpredJIag for alpha 
shape coding. Alpha Block Data refers to binary and gray scale shape information known as alpha planes. 

The arrangement shown in FIG. 7 is an example only. Various other arrangements for communicating the relevant 
information to the decoder will become apparent to those skilled in the art. 

A bitstream syntax and MB packet syntax for use in accordance with the present invention is described in MPEG- 
4 VM 8.0 as well as commonly assigned U.S. Patent application Serial No. 08/897.847 to Eifrig et al.. filed July 21 . 1 997. 
entitled "Motion Estimation and Compensation of Video Object Planes for Interlaced Digital Video^ incorporated herein 
by reference. 

Accordingly, it can be seen that the present invention provides a scheme for efficiently coding DC and AC DCT 
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■ TT^C ArrlH ^T"" ""'"^ ^"^ coefficients are differentially encoded by selecting pre- 

acco d?n« to^ f f '^0"^ a left-hand neighboring block and a top neighboring block. Each block is ccSed 

accord ng to a frame mode, a reordered field mode, or a non-reordered field mode. The AC predictor block is sel^ted 

^:^s::t::'st:^T'^ t? °Hr?"S"- ""^^ ^''^^ predictofrSi^^Th^trpS^s 

IS selected as an AC predictor when the top block and current block are both reordered field mode or both frame mode 

tZ^n r,^!^ I u coefficients from the selected block when the selected block is not INTRA 

:r al? zlr^r^et r^afe"^^ "'^"^ ^"^"^ -^'"'^'-^ ^ ^'-'-'^ ''^ 

In particular the present invention improves coding efficiency over previous schemes which do not provide the too 
block as a candidate predictor block, or account for whether the current and candidate blocks a?e co5S^ n a frar^e 
mode non-reordered field mode, or reordered field mode. Correlation of spatial frequents Sleen t^e^u^nt^^^^^^ 
and the top block can result in improved coding efficiency. Additionally, the schemeVncompass^t^rMPESntldaS 

NOpT^Zlr^Tll''''^'^^^^^^ ^""^'^^^^ ^ current video objSf ptene 

(VOP), IS not INTRA coded, or is otherwise not available. 

ticula? nonTrlL^f cor^patible with both linear and non-linear quantization of the DCT coeffk:ients. In par- 

ticular non-linear quantization of DC coefficients Is disclosed, where the coded coefficient is scaled at a decoder 

.he °sSi° o";rtS;'bS 1 res^esU^Tt "e mlaobScJ fn" Nc" 

me selected prediction block resides to recover the scaled coefficient 

will t^Ti^itTn^T" ''^^"^^ connection with various specific embodiments, those skilled in the art 

win appreciate that numerous adaptations and modifications may be made thereto without departing from the spirit and 

transform coefficients, the invention may be adapted for use with coefficients of other spatial transforms. 



25 Claims 



30 



priSng me slep?5^ °* * "^^"^ "ock in a digital video image, com- 

h^H hioTr«^'*'^*!!r ^t'^T^ ^" *°P ^"^ ^ *°P- ^^'^ is adjacent to said left- 

nana Diock and said top block; 

^^^ct^^^!^°^^- ^""^ ^^^'"9 ^ °C ♦«"sform coefficient and a plurality 

OT AO spatial transform coefficients; 

35 aS'll'n '^1^1.H''''L^®''1^ ''^.^ ^ """^^ ^^"""^'"3 '° °* ^ fr^-"® "^e- a ^«°^dered field mode, 

aha a non-reordered field mode; and 

selecting AC spatial transform coefficients from one of said left-hand block and said top block for use in differ- 
entially encoding respective AC spatial transform coefficients of said current block- 
said selecting step being responsive to the coding mode of said current block and said top block. 

40 2. The method of claim 1 . comprising the further step of: 

^^If *=«"9 AC spatial transform coefficients from said left-hand block when said top block is coded according 
leordlil Sewre^r^^ ^"^ '''^ non-reordered field mode, and said current block is coded according to the 

45 

3. The method of claim 1 or 2, comprising the further step of: 

selecting the AC spatial transform coefficients from said left-hand block when said current block is coded 
so to^'fhTreaier^^^^ """^^ non-reordered field mode, and said top block is coded according 

4. The method of one of the preceding claims, comprising the further step of: 

^5 rfJn?.']^ transform coefficient for use in differentially encoding the DC spatial transform coeffi- 

cient of said current block from one of said left-hand block and said top block according to (a) a gradient 
between the DC spatial transform coefficients of said left block and said top. left block, and (b) a gradient 
Detween the DC spatial transform coefficients of said top block and said top. left block. 
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5. The method of claim 4, comprising the further step of: 

selecting AC spatial transform coefficients for use in the differential encoding from one of said left-hand block 
and said top block according to the selected DC spatial transform coefficient. 

6. The method of claim 4, comprising the further step of: 

selecting AC spatial transform coefficients for use in the differential encoding from said top block when the DC 
spatial transform coefficient is selected from said top block, and said current block is coded according to the 
frame mode or the non-reordered field mode, and said top block is coded according to the frame mode or the 
non-reordered field mode. 

7. The method of claim 4, comprising the further step of: 

selecting AC spatial transform coefficients for use in the differential encoding from said top block when the DC 
spatial transform coefficient is selected from said top block, and said current block and said top block are both 
coded according to the reordered field mode. 

8. The method of one of the preceding claims, comprising the further step of: 

using zeroed AG spatial transform coefficients in place of the AC spatial transform coefficients from the 
selected block when the selected block is not INTRA coded. 

9. The method of one of the preceding claims, wherein said current block resides in a current video object plane 
(VOP), comprising the further step of: 

using zeroed AC spatial transform coefficients in place of the AC spatial transform coefficients from the 
selected block when the selected block does not reside in said current VOR 

1 0. The method of one of claims 4 to 7, comprising the further step of: 

non-linearly quantizing the DC spatial transform coefficient of the current block. 

1 1 . A method for decoding differentially encoded spatial transform coefficients of a current. INTRA coded block in a dig- 
ital video image which is transmitted in a digital bitstream to recover corresponding full AC spatial transform coeffi- 
cients of said current block, comprising the steps of: 

recovering said digital bitstream; 

said digital bitstream comprising data from an adjacent left-hand block, an adjacent top block, and a top. left 
block which is adjacent to said left-hand block and said top block; 

said left-hand block, top block, and top. left block each having a DC spatial transform coefficient and a plurality 
of AC spatial transform coefficients; 

each of said blocks being coded in a coding mode according to one of a frame mode, a reordered field mode, 
and a non-reordered field mode; 

selecting AC spatial transform coefficients from one of said left-hand block and said top block; and 
summing said selected AC spatial transform coefficients with said con-esponding differentially encoded AC 
spatial transform coefficients of said current block to recover said full AC spatial transform coefficients of said 
current block; 

said selecting step being responsive to the coding mode of said current block and said top block. 

1 2. The method of claim 1 1 . comprising the further step of: 

selecting AC spatial transform coefficients for said summing step from said left-hand block when said top block 
is coded according to one of the frame mode and the non-reordered field mode, and said current block is coded 
according to the reordered field mode. 

1 3. The method of claim 1 1 or 12, comprising the further step of: 
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selecting AC spatial transform coefficients for said summing step from said left-hand block when said current 
' block is coded according to one of the frame mode and the non-reordered field mode, and said top block is 
coded according to the reordered field mode. 

5 14. The method of one of claims 11 to 1 3, wherein the DC spatial transform coefficient of said current block is differen- 
tially encoded prior to transmission in the digital bitstream using the DC spatial transform coefficient from one of 
said left-hand block and said top block according to (a) a first gradient between the DC spatial transform coefficients 
of said left block and said top. left block, and (b) a second gradient between the DC spatial transform coefficients 
of said top block and said top. left block, comprising the further steps of: 

w 

determining said first and second gradients: and 

selecting the DC spatial transform coefficient which was used in differentially encoding the DC spatial trans- 
form coefficient of said current block from one of said left-hand block and said top block according to the deter- 
mined gradients. 

15. The method of claim 14, comprising the further step of: 

selecting AC spatial transform coefficients for said summing step from one of said left-hand block and said top 
block according to the selected DC spatial transform coefficient. 

20 

16. The method of claim 14, comprising the further step of: 

selecting AC spatial transform coefficients for said summing step from said top block when the DC spatial 
transform coefficient is selected from said top block, and said current block is coded according to the frame 
25 mode or the non-reordered field mode, and said top block is coded according to the frame mode or the non- 

reordered field mode. 

17. The method of claim 14, comprising the further step of: 

30 selecting AC spatial transform coefficients for said summing step from said top block when the DC spatial 

transform coefficient is selected from said top block, and said current block and said top block are both coded 
according to the reordered field mode. 

18. The method of one of claims 11 to 17, comprising the further step of: 

35 

using zeroed AC spatial transform coefficients in place of the AC spatial transform coefficients from the 
selected block when the selected block is not INTRA coded. 

19. The method of one of claims 11 to 18. wherein said cun-ent block resides in a current video object plane (VOP). 
40 comprising the further step of: 

using zeroed AC spatial transform coefficients in place of the AC spatial transform coefficients from the 
selected block when the selected block does not reside in said current VOR 

45 20. The method of one of claims 1 1 to 19, wherein: 

said selecting step is responsive to a codeword provided in said digital bitstream which designates the AC spa- 
tial transform coefficients from one of said left-hand block and said top block. 

50 21 . The method of claim 1 4, wherein the DC spatial transform coefficient of the current block is non-linearly quantized, 
comprising the further steps of: 

recovering data from said digital bitstream indicative of the respective quantization levels of the selected block 
and the current block; and 

55 scaling the DC spatial transform coefficient of the current block according to the respective quantization levels 

of the selected block and the current block to recover a scaled DC spatial transform coefficient. 

22. An apparatus for coding spatial transform coefficients of a current, INTRA coded block in a digital video image. 
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comprising: 



means for selecting AC spatial transform coefficients from one of said left-hand block anrt caih hi«^i, 
saKl means for selecting being responsive to the coding mode of said current block and said top block. 

23. The apparatus of daim 22, wherein: 

24. The apparatus of claim 22 or 23, wherein- 

20 

bTo*T, e^?^^„f„' *f "ock whan said cur. 

25 25. The apparatus of one of claims 22 to 24. wherein: 

tiaitTn?fSrml'!^^^^^^ 'f ^ differentially encoding the DC spa- 
tial transform coefficient of said current block from one of said left-hand block and isam tnn hi«/.u = f 

(a) a gradient between the DC spatial transform coefficients of sriSTbSS saS^cS^^e 

gradient between the DC spa«al transform coefficients of said top blol and t^ le?blol ' " 

26. The apparatus of claim 25. wherein: 

o?^S!rhanrt hl^r ''^"""^"^ coefficients for use in the differential encoding from one 

of said left-hand block and said top block according to the selected DC spatial transform coefficient 

27. The apparatus of claim 25, wherein: 

ccSSlcc^dlm t^hJf^l " '"""'"^ '^^"^ ^^'^ ^^'^ current block ,s 

trfamrre'rerr^r^^^^^^^^^^ 

28. The apparatus of daim 25. wherein: 

45 

t?p1:S when ?h??r ^ 't"?? ^i'""'" '^^ ^« encoding from said 

la^ ^bS a e^^^ ^2' r^'""* ^^"^ ^''^ ^"'^ ^'^ curren?block and 

saia lop DiocK are both coded according to the reordered field mode. 

so 29. The apparatus of one of claims 22 to 28. further comprising: 

ine seieciea oiock when the selected block is not INTRA coded. 
flJth^Sor^prrL""' °' *° ^^^"^^^ ^ ^''i^^ P'^"« (VOP), 

means for using zeroed AC spatial transform coefticients in place of the AC spatial transform coefficients from 
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the selected block when the selected block does not reside in said current VOR 

31 . The apparatus of one of claims 25 to 28. further comprising: 

means for non-linearly quantizing the DC spatial transform coefficient of the current block. 

32. An apparatus for decoding differentially encoded spatial transform coefficients of a current INTRA coded block in 
a digital video image which is transmitted in a digital bitstream to recover corresponding full AC spatial transform 
coefficients of said current block, comprising: 



means for recovering said digital bitstream; 

said digital bitstream comprising data from an adjacent left-hand block, an adjacent top block, and a top left 
block which is adjacent to said left-hand block and said top block; 

said left-hand block, top block, and top. left block each having a DC spatial transform coefficient and a plurality 
of AC spatial transform coefficients: 

each of said blocks being coded in a coding mode according to one of a frame mode, a reordered field mode 
and a non-reordered field mode; 

first means for selecting AC spatial transform coefficients from one of said left-hand block and said top block 
and 



20 



means for summing said selected AC spatial transform coefficients with said corresponding differentially 
encoded AC spatial transform coefficients of said current block to recover said full AC spatial transform coeffi- 
cients of said current block; 

said first means for selecting being responsive to the coding mode of said current block and said top block. 
25 33. The apparatus of claim 32. wherein: 

said first means for selecting selects AC spatial transform coefficients for use by the summing means from said 
left-hand block when said top block is coded according to one of the frame mode and the non-reordered field 
mode, and said current block is coded according to the reordered field mode. 

30 

34. The apparatus of claim 32 or 33. wherein: 

said first means for selecting selects AC spatial transform coefficients for use by the summing means from said 
eft-hand block when said current block is coded according to one of the frame mode and the non-reordered 
field mode, and said top block is coded according to the reordered field mode. 

35. The apparatus of one of claims 32 to 34. wherein the DC spatial transform coefficient of said current block is differ- 
.IL®"^^®^ ^^'^^ transmission in the digital bitstream using the DC spatial transform coefficient from one of 

said left-hand block and said top block according to (a) a first gradient between the DC spatial transform coefficients 
o said left block and said top. left block, and (b) a second gradient between the DC spatial transform coefficients 
of said top block and said top. left block, further comprising: 

means for determining said first and second gradients; and 

second means for selecting the DC spatial transform coefficient which was used in differentially encoding the 
DC spatial transform coefficient of said current block from one of said left-hand block and said top block accord- 
ing to the determined gradients. 



35 



40 



45 



36. The apparatus of claim 35. wherein 

so 



said first means for selecting selects AC spatial transform coefficients for use by the summing means from one 
of said left-hand block and said top block according to the selected DC spatial transform coefficient. 



37, The apparatus of claim 35, wherein 

55 



said first means for selecting selects AC spatial transform coefficients for use by the summing means from said 
top block when the DC spatial transform coefficient is selected from said top block, and said current block is 
coded according to the frame mode or the non-reordered field mode, and said top block is coded according to 
the frame mode or the non-reordered field mode. 
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38. The apparatus of claim 35. wherein: 



said first means for selecting selects AC spatial transform coefficients for use by the summing means from said 
top block when the DC spatial transform coefficient is selected from said top block, and said current block and 
5 said top block are both coded according to the reordered field mode. 

39. The apparatus of one of claims 32 to 38, further comprising: 

means for using zeroed AC spatial transform coefficients in place of the AC spatial transform coefficients from 
10 the selected block when the selected block is not INTRA coded. 

40. The apparatus of one of claims 32 to 39, wherein said current block resides in a current video object plane (VOP), 
further comprising: 

IS means for using zeroed AC spatial transform coefficients in place of the AC spatial transform coefficients from 

the selected block when the selected block does not reside in said current VOR 

41 . The apparatus of one of claims 32 to 40, wherein: 

20 said first means for selecting is responsive to a codeword provided in said digital bitstream which designates 

the AC spatial transform coefficients from one of said left-hand block and said top block. 

42. The apparatus of claim 35. wherein the DC spatial transform coefficient of the current block is non-linearly quan- 
tized, further comprising: 

25 

means for recovering data from said digital bitstream indicative of the respective quantization levels of the 
selected block and the current block; and 

means for scaling the DC spatial transform coefficient of the current block according to the respective quanti- 
zation levels of the selected block and the current block to recover a scaled DC spatial transform coefficient. 
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